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^^ '. Abstract. 

Oh , We formulate and prove a new sufficient conditions for Central Limit Theorem 

^ I (CLT) in the space of continuous functions in the terms typical for the approximation 

d I theory. 

We prove that the sufficient conditions for continuous CLT obtained by N.C.Jain 
and M.B.Marcus are under some natural additional conditions necessary. 

We provide also some examples in order to show the exactness of obtained results 
and illustrate briefly the applications in the Monte-Carlo method. 
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1 Notations. Statement of problem. 

Let rj{t), t E T = [0, 27r] be separable centered (zero mean) random process (r.p.) 
with finite covariation function R(t,s) = cov {r](t),r]{s)) = Eri(t)ri{s), {rjiit)}, i = 
1, 2, . . . be a sequence of independent copies (identical distributed) of rjit). We will 
denote as usually the probabilistic notions by P, E, cov, Var etc. 
Let as introduce the following sequence of a random processes: 

n 

Ut)=n-'/'Y.m{t). (1.1) 

i=i 

Let also C{T) be a Banach space of all periodical: /(O) = /(27r) continuous func- 
tions equipped with usually uniform norm ||/|| = maxtg^ \fit)\, Coo(^) = C(^) be a 



centered separable Gaussian process with at the same covariation function R{t,s). 
It is clear that the finite-dimensional distributions of r.p. Cn{t) converges as n — ?■ oo 
to the ones for (ooit). 

Definition 1.1. We will say as ordinary that the r.p. rjit) satisfies the Cen- 
tral Limit Theorem in the space C{T), notation: ?](■) G CLT{C{T)), if for any 
continuous bounded functional F : C{T) — )■ R 

JimEF(C„(-)) = EF(Coo(-))- 

Our purpose in this article is to formulate and prove sufficient condi- 
tions for CLT in tlie space C{T) under the terms which are habitual in 
the theory of approximation. 

This problem has a long history; see e.g. [11], [23], [22], [25], [30], [37]. About 
applications CLT in the space C{T) in the Monte-Carlo method and in statistics 
see, e.g. [15], [19], [37]. 

Indeed, if ri{-) G CLT{C(T)), then for all positive values u 

jim P (^max |Cn(t)| > ^j = P (^max |Coo(t)| > m 

This problem contains as a subproblem the finding of a sufficient condition for 
continuity with probability one of random processes, Gaussian or not, see [2] - [5], 
[12] - [14], [16], [20], [21], [24], [22]- [27], [31] - [35], [38] - [41], [43], [47], [49] - [53], 
[55]. 

Note that in the articles [11], [23], [22], [30] the CLT is formulated in the so-called 
metric entropy terms, in [11], [20], [37], [43] by means of the notions majorizing 
measure. 

The paper is organized as follows. In the next section we formulate and prove a 
new sufficient conditions for Central Limit Theorem (CLT) in the space of continuous 
functions. In the third section we prove that the sufficient conditions for continuous 
CLT obtained by N.C.Jain and M.B.Marcus are still under some natural additional 
conditions necessary. 

We provide also some examples in the 4*'* section in order to show the exactness 
of obtained results and to illustrate briefiy the applications in the Monte-Carlo 
method. The last section contains some concluding remarks. 

We need to introduce some useful notations. We will use the well-known Vallee- 
Poussin sums, which play a very important role in the approximation theory, see 
e.g. [9], [54], chapter 5. 

Recall that the Vallee-Poussin kernel Kn,p{t) is defined as follows: 

2(p+ 1) sm t/2 

It is known that Kn,p{t) is trigonometrical polynomial of degree n : Kn,p{t) G A{n), 
where A{n) denotes the set of all 27r periodical trigonometrical polynomials of degree 
< n. 



The Vallee-Poussin approximation (sum) Ki,p[/](t) for a periodical integrable 
function / may be defined as follows: 

K,p[/](t):=[/*i^n,p](t) 

(periodical convolution). Recall that 

" k=n—p 

where Sk[f]{t) is the k^^ partial Fourier sum for the function /. 

We pick hereafter for definiteness for the value 
[n/2], (integer part), so that Vn,p[f](t) G A{n) and 



def 

We pick hereafter for definiteness for the values n > 4 p = p{n) = Ent(n/2) : = 



||/(-)-K,p(n)[/](-)ll<C-i5([n/2],/), 

where E{m, /) denotes the error in the uniform norm of the best trigonometrical ap- 
proximation of the function / by means of trigonometrical polynomials with degree 
< m : 

E{mJ)= inf max|/(t)-(?(t)|= inf ||/(t) - (7(t)||, 

g^A{m) t£T geA(m) 

see [29], chapter 6. 

We define for arbitrary r.p. C,{t) the so-called generating functional $(,^;-?/') as 
follows: 

$^ = $(^;^) = Ec/t^W '^^W, (1.2) 

if there exists. Here ip{s), s G [0, 27r] is any deterministic function of bounded 
variation. 

Further, we denote by A/" a set of all strictly increasing sequences of natural 
numbers {n{k)}, k = 1,2, . . . , n(l) = 1; and define for each such a sequence 
n = {n{k)} eU 



W^W(t) = WH{n{k + l),n{k)){t) := K(fc+i),p(n(fe+i))(t) - K(fe),p(n(fe))(t), (1.3) 
and we define for arbitrary periodical random process C, = ^{t), t E T 

[Vn{k+l),p{n{k+l)) * ^]{t) - [Vn(k),p(n(k)) * ^]{t) , (1-4) 

^h{^; a, n{k),n{k + 1)) = ^(e; A, n{k),n{k + 1)) = 



(27r)-^ / Ee^^'^KK*) dt, A = const > 0; 

JT 



evidently, \E's(-; ■, ■, ■) may be easily expressed through the generating functional $(■). 
Namely, let 



^f)(s)= / iyW(t_a;) dx, 
Jo 



then 

^(e; A,n(A;),n(A;+ 1)) = (27r)-^ / Ee^/T5(-)^''^(*--)'^- rft = 

(27r)-^ J dtEe^ /t«W '^V-f^C^) = (Stt)-^ I $({; A#^(-)) rft. (1.5) 

Define also at last 

U{<^^- n{k),n{k + 1)) = Urti^; n{k),n{k + 1)) = 

"logn(A; + 1) + log ^s(^; A, n{k),n{k + 1))" 



inf 

A>0 



A 



:i.6) 



2 Main result: sufficient conditions for CLT for 
continuous processes. 

A. Weak compactness of a family of random processes. 

Let C,a(t), a G ^ be a family of separable stochastically continuous periodical 
processes, A be arbitrary set. Assume that for some non-random point t^ eT the 
family of one-dimensional r.v. ^a{to) is tight. 

Theorem 2.1. 

1. Let a E A be a given. If for some sequence {n{k)} G J\f 

oo 

^f/($^„;n(A;),n(A; + l))<oo, (2.1) 

fc=i 

then almost all trajectories of r.p. ^a{t) are continuous. 

2. Suppose that there exists a single sequence {n{k)} such that for all the set 
A the series (2.1) are uniform equiconvergent: 

oo 

jim sup Y. Ui<^^^;n{k),n{k + 1)) = 0. (2.2) 

Then the family of distributions ^a{-) in the space C{T) generated by $,a{') '■ 

/i„(A) = P{U-) e A) 

is weakly compact in this space. 

Proof. 

Let a G ^ be a fix. We will use one of the main results of the article [43] : 



E\\Zk[m\<CU{<^i:^;n{k),n{k + l)), (2.3) 

where C is an absolute constant. 

We conclude by virtue of condition (2.1) that the following series converges: 

oo 
k=l 

with him 



Yl \\Zk[^a\\\ < OO (modP). 

k=l 

Therefore, the partial sums of Zk[C,a](t), namely, the sequence of the r.p. 

k 

Yl Zml^ali^) = [K(fe+l),p(n{fc+l)) * ^](t) (2.4) 

Tn=l 

converges uniformly on t, t &T also with probability one. The limiting as A; — )■ oo 
process coincides with ^a(t) since it is continuous in probability; thus, it is sample 
part continuous. We proved the first proposition of theorem 1.1. 
Further, let the condition (2.2) be satisfied. We denote 

oo 

e(m) = sup Y. U{^^^-n{k)Mk + 1)), (2.5) 

then limm^oo ^ijn) = 0. 
As long as 

k 
Y ^rn[C.a\{t) = [K(fc+l),p{n{fc+l)) * ^]{t) 

is as the function on the variable t the trigonometrical polynomial of degree less 
than n{k + 1), we conclude 

sup EE{n{k + 1), ^„) < Ci e{n{k)) ^0, A; ^ oo. (2.6) 

a£A 

We can use the inverse theorems of approximation theory; see for example, 
Stechkin's estimate ([54], chapter 6, section 6.1:) 

C2 " 



co{fA/n)<^-YEm{f)- 

^ m=0 

We ensue for the module of continuity w(,^q,(-), 1/n) for periodical r.p. C,a(t) : 



snpEuiU-)A/n) < ^ ■ ^ E E^iO- 



C3 " 

aeA " ' ' ' ' n ^^0 

Note as a consequence taking into account the monotonicity of the function m — > 
E{mJ-): 



lim sup E oj(U-), 1/n) = (2.7) 

and therefore 

Ve > ^ lim supP(cj(^«(-), 5) > e) = 0. 

Our proposition follows now from theorem 1 in the book of I.I.Gikhman and 
A.V.Skorohod [17], chapter 9, section 2; see also [46], after applying the Tcheby- 
chev's inequality. 

Remark 2.1. The conditions of theorem 2.1 are essentially non-improvable still 

for the Gaussian processes, see [12], [27], [40], [41], [42], [43]. 

B. CLT for random processes. 
Theorem 2.2. 

Suppose that there exists a single strictly increasing sequence {s{k)} of natural 
numbers such that the following series (2.8) are uniform equiconvergent: 

oo 

iToo T ^ ^ {K^i-)/V^-^ ^(^)' <^ + 1)) = 0- (2-8) 

k=m 

Then the r.p. ri{t), t E T satisfies CLT in the space C(T) . 

Proof. The generating functional for the r.p. Cn(')? i-^- ^c,u{'4') "^^J be calcu- 
lated and uniformly estimated as follows: 

$C„W = CWv^), (2.9) 



$CnW<supfe;(^/v^) 



< oo. 



It remains to apply the second assertion of theorem 2.1, choosing {a} 
{1,2,....}. 



3 Necessary conditions for CLT for continuous 
processes. 

In this section the set T be instead [0, 2ti] the arbitrary compact metric space 
equipped with the distance function d = d{s,t). The r.p. r]{t) remains to be separa- 
ble and centered. 

N.C.Jain and M.B.Marcus in [22] are formulated and proved in particular the 
following famous result (we retell its in our notations). 

Theorem of Jain and Marcus. Assumptions: there exists a random variable 
M such that 



\7^{t)-r^{s)\<M-p{t,s), (3.1) 

condition of factorization; where p(t, s) is continuous deterministic distance, more 
exactly, semi- distance, possible different on the source distance d on the set T; 

EM^ < oo, (3.2) 

moment condition; 

I H^/^iT,p,z) dz <oo, (3.3) 

Jo 

entropy condition. Here H{p,T,e) denotes a metric entropy function of the set T 
relative the distance p(-, ■) at the point e, < e < 1. 

Then the random process (field) r]{t) satisfies the CLT in the space C{T,d). 

We discus in this section the necessity of all conditions 3.1; 3.2; 3.3 for the CLT 
in the space C(T, d). 

So, it will be presumed sometimes further that the r.p. ri{t) satisfies this CLT. 

Proposition 3.1. Assume that the r.p. r]{t) is sample part continuous, still 
without CLT. Then the condition of factorization (3.1) is satisfied. 

This assertion follows immediately from the main result of the articles [7], [44]; 
see also [8]. 

Proposition 3.2. Suppose in addition ri{t) satisfies the CLT in C{T,d); then 
in the factorization (3.1) the metric p(-, ■) may be selected such that 

VpG (0,2) => E|M|P<oo. (3.4) 

Proof. It is proved in the famous book of M.Ledoux and M.Talagrand [25], chapter 
10, section 1, p. 274-277 that if the r.p. ri{-) satisfies the CLT in the separable 
Banach space X with the norm || ■ ||X, then E||r7|p < oo. Therefore 

Esnp\r]{t)\P <oo, pe (0,2). 

Note that the function u — )■ \u\^ is Young - Orlicz function satisfying the well-known 
A2 condition. 

It remains to use on of the main result of aforementioned article [44]. 

Analogously may be proved the following assertion. 

Proposition 3.3. Assume that the r.p. ri{t) is sample part continuous, still 
without CLT. Moreover, let 

Esup|?7(t)|^ < 00. 

Then the distance p in the factorization representation (3.1) may be selected such 
that the r.v. M has finite second moment: EM^ < 00. 



Before formulating the next result, we introduce together with R.M.Dudley [11], 
N.C.Jain and M.B.Marcus [22] the third distance r = r(t, s) on the set R, also 
natural, as follows: 

r(t, s) = v'Var(r7(t)-r7(s)) = [E{r]{t) - r^is))'] '^' . (3.5) 

It follows from the condition (3.1) that r(t, s) < C ■ p{t, s). 

Proposition 3.4. Suppose the r.p. i]{t), t G [0, 27r] satisfies the CLT in C{T, d), 
is stationary in wide sense. Assume also that the metric functions p{r, s) and r(t, s) 
are linear equivalent: 

Cip{t, s) < T{t, s) < C2p{t, s), Ci,C2 = const G (0, oo). (3.6) 

Then the entropy condition (3.3) is satisfied. 

Proof. Since the limit process Coo(^) is continuous, Gaussian and has at the same 
covariation function as i]{t), it is stationary in strong sense and also continuous. Our 
assertion follows from the famous necessary condition for sample part continuity of 
Gaussian stationary process belonging to X.Fernique [12]. 

Remark 3.1. At the same result is true even without assumption of stationarity 
with at the same proof if the function t — ?■ r(t, 0) is monotonic in some neighborhood 
of zero, see [27]. 



4 Some examples. 



1. Let here T = [0, e^^] and let 5 = const G (0, 1/4). We define the r.p. r]o{t), t G T 
as follows. 

"»« - (2f)VMIog"'|'logf|)V^^V. ' » < ' S ^-'. (4.1) 

and i]q{0) := 0; w{t) is ordinary Brownian motion. 

It follows from the classical Law of Iterated Logarithm (LIL) for Wiener process 
that the r.p. rjQit) is continuous a.e. Since it is "per se" Gaussian, it satisfies the 
CLT(C(T)). The conditions (3.1) and (3.2) are also satisfied, but the entropy integral 
(3.3) is divergent. 

Indeed, we have denoting 



ro(t, s) = Y^Var(r7o(t) - mis)) : 

C 

'"°^''°^^[log|logt|]i+^' 
therefore 



h+{e) :=sup/i(B(t,e)) > p{B{0,e)) > C ■ exp (exp (Cie^/(^+^))) , 0<e< 1/8, 



teT 



(4.2) 



where 



Bit,e) = {s:seT, ro(t,s)<e} 



and /i is ordinary Lebesgue measure on the real axis. 

We can apply the following inequality, see [30], chapter 3, section 3.2: 

expH{T,To,e)>^ 
or equally 

i:f(T,ro,6)>exp(C2ei/(i+^)). (4.3) 

It is easy to verify that for such a entropy the condition (3.3) is not satisfied. 

2. The following example appears in the Monte-Carlo method for computation 
and error estimation of multiple multivariate parametric integrals, see [15], [19], [11], 
[30], [37] etc. Namely, let us consider the problem of computation of the following 
parametric integral 

I(t) = / v(t,x) fi(dx), 
Jd 

where n is probability measure: fi{D) = 1, by means of Monte-Carlo method: 

n 

/(t)^/„(t):=n-i^t;(t,/3,), 
i=i 

where {(3j} are independent r.v. with distribution fi. 
Consider for error estimation the following variable: 



7„(m) := P f v^sup |J„(t) - I{t)\ > u] . 
We put here rjiit) = v{t, f3i) — I{t). If ^/(t) satisfies the CLT(C(T)), then as n — )■ oo 



therefore 



7„(m) -^ P f nu«c I Coo (^) I >u 



7„(m) ^ P (max |Coo(^)| > ^j =: 7oo(m)- 



The asymptotical behavior or exact estimations as -u — )■ oo for the right-hand 
side of the last equality are well known, see [30], chapter 3; [45]. As a rule as m — )■ oo 



7oo(m) ^ K -u" ■ exp 



u 



2 



2aV ' 

where 

a^ = max Var?7(t) = maxi?(t, t), K, k = const G (0, oo). 

Let e be some "small" number, for instance, 0.05 or 0.01 etc. Denote by U{e) the 
maximal root of equation 



7oo(f/(£)) = €, 

we deduce that if ri{t) satisfies CLT(C(T)), then with probabihty ^ 1 — e 

sup|/„(t)-/(t)|<^; 

which is a twice asymptoticah as n — )■ oo and as -u — ?> oo confidence region for /(t) 
in the uniform norm. 

The non-asymptotical exponential exact estimation for 7oo(m) in the modern 
terms of majorizing measures see in the article [33]. 

Suppose there exist a r.v. Q and a non-random monotonically decreasing sequence 
5(n), such that 

E{n, g)<e- 6{n), Jim 6{n) = 0. (4.4) 

We impose the following condition on the r.v. 6 : 

3m = const > 1, C = const G (0, cx)), P{9 > x) < e"^"^", x>0, (4.5) 

or equally 

\9\p < C2 p^/™, p>l, 

and denote rh = min(?72.2), m' = m/{m — 1). The conditions of theorem 2.2 are 
satisfied if for example 

r=l 

The condition (4.6) is satisfied in turn if for instance for some positive value A = 
const > 

^(^^ - [log(n+^V/-'-^^- ^'-^^ 

We used the following proposition, see [23], [30], chapter 2, section 2.1, page 50-53: 
if ^i, i = 1,2, . . . are centered, i., i.d. r.v. such that 

P(|6l > a;) < exp (-x™) , x > 0, 
then 



supP n"^/^ 

\ i=i 

and the last inequality is exact. 



Ee. 



> X < exp ( -C(m) a;"-) , x > 



The examples of a (random) functions g{-) for which 



10 



^^"^^ ^ [log(n + 2)]i/™'+A 

may be constructed by means of lacunary random series, see [28], [43]. 

Notice that the conditions (4.6) and (4.7) are so weak so that the entropy con- 
dition [22] and majorizing measures conditions [20] are not satisfied. 

Remark 4.1. The condition (4.4) is satisfied if for example 

u{g,e):= sup \\g{- + h) - g{-)\\ < C ■ 9 ■ 6{Ent[l/e]), 

h:\h\<e 

Jackson's inequahty; see [1], [10], [26], [29]; but the inverse inequahty is non true, 
see aforementioned Stechkin's estimate ([54], chapter 6, section 6.1). 



3. Let now the set T = {1, 2, . . . ; oo} equipped with the distance 
d{i,j) 



, d{i, oo) = -. d{oo, oo) = 0. (4.^ 



1 1 

J i 

The set T is compact set relatively the distance d. 

We choose in the capacity of probability space the ordinary interval (0, 1) with 
Lebesgue measure. 

Let po = const G (1, 2), 

a = const G (0,min(l,po/(2 — Po)), o(n) = 1 — 0.5n~", n = 1, 2, . . . ; 

A(n) = a{n + 1) - a{n), c{n) = n^/P". 
Let also 

/i/2(x) = V^lloga:!, X G (0, 1); h/2{x) = 0, x ^ (0, 1). (4.9) 

We define for the values n aT the following r.p. 

rin{,x) = c{n) e„ /1/2 ( J , r]oo{x) = 0, (4.10) 

where {e„} is a Rademacher's sequence defined on some other probabilistic space 
and independent on fi/2{-), so that Erin = 0. 
Recall that 

\\v{-)\\ = sup\r]n\. 

n 

This example was offered by the authors in [35] for another purpose. It was 
proved in particular in [35] that the r.p. rjn is continuous with probability one, this 
imply: 

pflimr/„^o) =1, 



11 



and 

E\\ri\\P'' < oo, \/p > po ^E||r7||*' = oo. (4.11) 

Let us prove in addition that the sequence of a r.v. {rjn} is pre-gaussian in the 
considered space C{T,d). This imply by definition that the mean zero Gaussian 
distributed sequence {z/„} with at the same covariation function Q{ni,n2) as {rjn} 
belong to the set C(T, d) with probability one. 

Namely, since the Rademacher's sequence contains from independent r.v. e„, 

Q(ni,n2) = 0, ni 7^ ns- 
It suffices to prove P(z/„ — )■ 0) = 1. We have: 

Varz/„ = Q{n,n) = Varr^^ = E|r7„p. 
It is proved in [35] that 

E|r7„p<Cin-^% C2>0, 
therefore Var z/„ < Ci n^^'^ and by virtue of Gassiness of the sequence {vn} 



Ve > ^ ^ P(|z/„| > e) < 00. 



n=l 



Thus, 



P ( lim z/„ -)> 



The r.p. rjn does not satisfy the majorizing measure condition, [35]. It follows 
from (4.11) that the condition (3.4) is also not satisfied. Therefore, rjn does not 
satisfy CLT in our space C{T.d). 



5 Concluding remarks. 

1. Note that the r.v. M and the distance p = p(t,s) in (3.1) may be introduced 
constructively in two stages as follows. First step: define the r.v. L 

L := sup \ri(t) — ri{s)\. 

t,s€T 

Second step: 

'\vit)-vis)\ 



q{t, s) := vraisup 



L 



(the case L = is trivial). Then the function (t, s) — ?■ q{t, s) is continuous bounded 
distance (more exactly, semi- distance) on the set T and 

\r]{t)-r]is)\<L-qit,s). 
Obviously, this choice of the variables L, q is optimal. 

12 



2. It is clear that we can use instead trigonometrical approximation the approx- 
imation by means of algebraic polynomials. 

3. Suppose that instead the condition (3.6) is true the following inequality: 

p(t, s) <C- T^/f^it, s), (3 = const G (0, 1). 
Then the necessary condition of a view (3.3) must be transformed as follows: 

/ H'^/\T,p,z'^) dz <oo. 
Jo 

4. It is no hard to generalize our results into the multidimensional case 
T = [0, 27r]°' and into the non-periodical continuous function space. 
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